CLAIMS 



WHAT IS CLAIMED IS: 

1 . A method of copying data, comprising operations of: 

receiving a request to copy a body of source data to specified target storage; 
reviewing contents of the source data to identify data objects therein; 
for each identified data object, performing copy operations comprising: 



consulting prescribed metadata records to determine whether a copy of the 

identified data object already exists in the target storage; 
only if a copy does not already exist, performing operations comprising: 

applying prescribed criteria to determine whether the identified data 

object qualifies for copying; 
forming a copy of the identified data object in target storage, 
comprising: 

if the data object qualifies for copying, writing the data object to 

the target storage; 
if the data object does not qualify for copying, instead of writing 

the data object writing a predetermined bit pattern to the 

specified target storage; 
responsive to completion of the forming operation, updating the 
metadata records to indicate that the data object exists in the 
specified target storage regardless of whether the data object 
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was replaced with a predetermined bit pattern rather than being 
physically written to the specified target storage. 

2. The method of claim 1, 

the reviewing operation comprising reviewing contents of the source data to identify 
individual data objects therein, and also reviewing any aggregate data objects 
in the source data to identify all constituent data objects thereof; 
where the applying and forming operations are performed separately for each data 

object whether in individual or aggregated form; 
where the operation of updating the metadata records comprises, 

for each data object comprising an individual data object, preparing a record 
indicating that the data object exists in the specified target storage 
regardless of whether the data object was replaced with the 
predetermined bit pattern rather than being written to the specified 
target storage; 

for each data object comprising an aggregated data object, preparing a record 
indicating that the data object exists in the specified target storage 
regardless of whether any constituent data objects were replaced with 
the predetermined bit pattern rather than being written to the specified 
target storage. 

3. The method of claim 2, for each data object comprising an aggregated data object, 
further comprising one of the following operations: 
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3 forming a record indicating whether the aggregated data object contains any 

4 constituent user files replaced with the predetermined bit pattern; 

5 forming a record specifically identifying any constituent user files replaced with the 

6 predetermined bit pattern. 

1 4. The method of claim 2, further responsive to completion of the forming operation, 

2 performing operations comprising preparing a metadata record to, identify each individual 

3 data object that was replaced with a predetermined bit pattern rather than being written to 

m 

JH target storage. 

Q 

y i! 

m 

fit 5. The method of claim 2, the operations further comprising: 

y 

til receiving a request to restore one or more specified data objects from the target 

M3 storage to a specified restore site; 

!M for each specified data object, performing restore operations comprising: 

2} consulting the metadata records to identify one or more copies of the specified 

I y 

6 data object in the target storage; 

7 if the specified data object is an individual data object, searching the metadata 

8 records to locate a copy in which the data object was not replaced with 

9 the predetermined bit pattern; 

10 if the specified data object is an aggregate data object, searching the 

I I metadata records to locate copies of the constituent data objects in 

12 which the constituent data objects were not replaced with the 

1 3 predetermined bit pattern; 
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14 copying each copy located by the search to a specified restore site. 

1 6. The method of claim 1 , the applying operation comprising one or more of the 

2 following: 

3 consulting a previously prepared record designating data objects as qualifying or not; 

4 applying prescribed criteria to characteristics of the data object to determine whether 

5 the data object qualifies or not. 

2 7. The method of claim 1 , further comprising reclaiming space in the copy by performing 

'is-ts 1 

% the reviewing, applying, and forming operations to the copy. 

m 

m 

v i 8. A signal-bearing medium tangibly embodying a program of machine-readable 

3> instructions executable by a digital processing apparatus to perform operations to copy data, 

III 

f§ comprising: 

a 

% receiving a request to copy a body of source data to specified target storage; 

5 reviewing contents of the source data to identify data objects therein; 

6 for each identified data object, performing copy operations comprising: 

7 consulting prescribed metadata records to determine whether a copy of the 

8 identified data object already exists in the target storage; 

9 only if a copy does not already exist, performing operations comprising: 

10 applying prescribed criteria to determine whether the identified data 

1 1 object qualifies for copying; 
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forming a copy of the identified data object in target storage, 
comprising: 

if the data object qualifies for copying, writing the data object to 

the target storage; 
if the data object does not qualify for copying, instead of writing 

the data object writing a predetermined bit pattern to the 

specified target storage; 
responsive to completion of the forming operation, updating the 
metadata records to indicate that the data object exists in the 
specified target storage regardless of whether the data object 
was replaced with a predetermined bit pattern rather than being 
physically written to the specified target storage. 



The medium of claim 8, 

the reviewing operation comprising reviewing contents of the source data to identify 
individual data objects therein, and also reviewing any aggregate data objects 
in the source data to identify all constituent data objects thereof; 
where the applying and forming operations are performed separately for each data 

object whether in individual or aggregated form; 
where the operation of updating the metadata records comprises, 

for each data object comprising an individual data object, preparing a record 
indicating that the data object exists in the specified target storage 
regardless of whether the data object was replaced with the 



•067 



-41/48- 



TUC9-2001-0079-US1 



predetermined bit pattern rather than being written to the specified 
target storage; 

for each data object comprising an aggregated data object, preparing a record 
indicating that the data object exists in the specified target storage 
regardless of whether any constituent data objects were replaced with 
the predetermined bit pattern rather than being written to the specified 
target storage. 

10. The medium of claim of claim 9, the operations further comprising, for each data 
object comprising an aggregated data object, one of the following operations: 

forming a record indicating whether the aggregated data object contains any 
constituent user files replaced with the predetermined bit pattern; 

forming a record specifically identifying any constituent user files replaced with the 
predetermined bit pattern. 

1 1 . The medium of claim 9, further responsive to completion of the forming operation, 
performing operations comprising preparing a metadata record to identify each individual 
data object that was replaced with a predetermined bit pattern rather than being written to 
target storage. 

12. The medium of claim 8, the operations further comprising: 

receiving a request to restore one or more specified data objects from the target 
storage to a specified restore site; 
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for each specified data object, performing restore operations comprising: 

consulting the metadata records to identify one or more copies of the specified 

data object in the target storage; 
if the specified data object is an individual data object, searching the metadata 

records to locate a copy in which the data object was not replaced with 

the predetermined bit pattern; 
if the specified data object is an aggregate data, object, searching the 

metadata records to locate copies of the constituent data objects in 

which the constituent data objects were not replaced with the 

predetermined bit pattern; 
copying each copy located by the search to a specified restore site. 

13. The medium of claim 8, the applying operation comprising one or more of the 
following: 

consulting a previously prepared record designating data objects as qualifying or not; 
applying prescribed criteria to characteristics of the data object to determine whether 



14. The medium of claim 8, further comprising reclaiming space in the copy by performing 
the reviewing, applying, and forming operations to the copy. 

1 5. A logic circuit of multiple interconnected electrically conductive elements configured 
to perform operations to copy data comprising: 



the data object qualifies or not. 
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3 receiving a request to copy a body of source data to specified target storage; 

4 reviewing contents of the source data to identify data objects therein; 

5 for each identified data object, performing copy operations comprising: 

6 consulting prescribed metadata records to determine whether a copy of the 

7 identified data object already exists in the target storage; 

8 only if a copy does not already exist, performing operations comprising: 

9 applying prescribed criteria to determine whether the identified data 

1 0 object qualifies for copying; 

i;4 forming a copy of the identified data object in target storage, 

tl comprising: 

jifS 

if the data object qualifies for copying, writing the data object to 

11 the target storage; 

if the data object does not qualify for copying, instead of writing 

ijlg the data object writing a predetermined bit pattern to the 

fU 

Q specified target storage; 

III 

18 responsive to completion of the forming operation, updating the 

19 metadata records to indicate that the data object exists in the 

20 specified target storage regardless of whether the data object 

21 was replaced with a predetermined bit pattern rather than being 

22 physically written to the specified target storage. 

1 16. A data storage system, comprising: 

2 digital data storage including a body of source data; 
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metadata; 

a storage director, programmed to perform copy operations comprising: 

receiving a request to copy a body of source data to specified target storage 

of the digital data storage; 
reviewing contents of the source data to identify data objects therein; 
for each identified data object, performing copy operations comprising: 

consulting the metadata to determine whethera copy of the identified 



data object already exists in the target storage; 
only if a copy does not already exist, performing operations comprising: 
applying prescribed criteria to determine whether the identified 

data object qualifies for copying; 
forming a copy of the identified data object in target storage, 

comprising: 

if the data object qualifies for copying, writing the data 

object to the target storage; 
if the data object does not qualify for copying, instead of 
writing the data object writing a predetermined bit 
pattern to the specified target storage; 
responsive to completion of the forming operation, updating the 
metadata to indicate that the data object exists in the 
specified target storage regardless of whether the data 
object was replaced with a predetermined bit pattern 
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rather than being physically written to the specified target 



storage. 



1 7. A data storage system, comprising: 

first means for storing digital data including a body of source data; 

second means for storing metadata; 

third means for copying data of the digital data storage by: ■ 



receiving a request to copy a body of source data to specified target storage 

in the first means; 
reviewing contents of the source data to identify data objects therein; 



consulting the second means to determine whether a copy of the 

identified data object already exists in the target storage; 
only if a copy does not already exist, performing operations comprising: 
applying prescribed criteria to determine whether the identified 

data object qualifies for copying; 
forming a copy of the identified data object in target storage, 
comprising: 

if the data object qualifies for copying, writing the data 
object to target storage; 

if the data object does not qualify for copying, instead of 
writing the data object writing a predetermined bit 
pattern to the specified target storage; 



for each identified data object, performing copy operations comprising: 
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responsive to completion of the forming operation, updating the 
second means to indicate that the data object exists in 
the specified target storage regardless of whether the 
data object was replaced with a predetermined bit pattern 
rather than being physically written to the specified target 
storage. 
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